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CHANNEL SCAN FOR RE-ESTABLISHING CONNECTIONS IN A 



WIRELESSLY NETWORKED DEVICE 



5 BACKGROUND OF THE INVENTION ' 
Field of the Invention 

The present invention relates to the field of portable computer systems, 
such as personal digital assistants or palmtop computer systems. Specifically, 
the present invention relates to a portable computer system with wireless (radio) 
1 0 communication capability. 



A portable computer system, such as a personal digital assistant (PDA) 
or palmtop, is a computer that is small enough to be held in the hand of a user 
1 5 and is thus "palm-sized." By virtue of their size, portable computer systems are 
lightweight and so are exceptionally portable and convenient. 

Portable computer systems are generally powered using either 
rechargeable or disposable batteries. Because of the desire to reduce the size 

20 and weight of the portable computer system to the extent practical, smaller 
batteries are used. Thus, power conservation in portable computer systems is 
an important consideration in order to reduce the frequency at which the 
batteries either need to be recharged or replaced. Consequently, the portable 
computer system is placed into a low power mode (e.g., a sleep mode or deep 

25 sleep mode) when it is not actively performing a particular function or operation. 



Related Art 
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Some portable computer systems are equipped with radio transmitters 
and receivers (transceivers) that provide the capability for two-way 
communication between the portable computer system and a wireless 
5 communications network. Accordingly, in addition to the main processor, the 
portable computer system may include a digital signal processor (DSP) for 
processing data to be transmitted or data that are received via the transceiver. 




£ In the past, when communication occurred between the portable 

sj 1 0 computer system and the wireless network, the portable computer system knew 
m when to expect a transmission. For example, when information or data were 
= being wirelessly transmitted to the portable computer system, it was usually in 

Ul response to a request initiated by the portable computer system. Thus, the 

N= portable computer system was deliberately placed in a receiving mode when a 
15 transmission was anticipated, and usually was not in a receiving mode 
otherwise. 

The sophistication of portable computer systems has increased, and 
therefore portable computer systems are frequently used in applications in 

20 which they need to be ready to receive transmitted information at any time, 
similar to the way a cellular telephone operates. For example, when a cellular 
telephone is powered on, it is ready to receive an incoming call at any time. 
Similarly, a portable computer system is ready to receive information at any time 
that the transceiver is powered on, even if other parts of the portable computer 

25 system are in a sleep (low power) mode. Generally, devices transmitting 
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information to the portable computer system have the expectation that the 
portable computer system will be in a mode in which it can receive the 
information. 

5 Accordingly, it is desirable for the portable computer system (with a 

wireless transceiver) to remain "in coverage" when the transceiver is on; that is, 
it should have a persistent wireless connection to the network. However, due to 
Q its portability, there may be occasions in which the portable computer system is 

m moved "out of coverage." For instance, while in one location, the portable 

si 10 computer system may have established a wireless connection over a particular 
m broadcast channel used by the network. After moving to a different location, a 

= signal over that channel may be too weak, and consequently the connection 

Lfj over that channel may be lost. 

H 15 Currently, when the transceiver is on and the portable computer system 

moves out of coverage, the portable computer system will attempt to re- 
establish a wireless connection to the network over a different channel. Often, 
as described above, the portable computer system may be in a low power 
mode. Consequently, in order to re-establish connection with the network, the 
20 main processor needs to awaken from the low power mode. The main 

processor then implements a routine to scan for available channels, to select a 
channel, and to establish a connection over the selected channel. 

However, waking up the main processor is problematic because it can 
25 consume a significant amount of power, which is inconsistent with the desire to 
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reduce power consumption and conserve the life of the battery. Accordingly, 
what is needed is a method and/or system that can be used for re-establishing a 
wireless connection when an existing connection is lost and that can reduce the 
amount of power needed to do so. The present invention provides a novel 
solution to these needs. 
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SUMMARY OF THE INVENTION 

The present invention provides a method and system that can be used 
for re-establishing a wireless connection when an existing connection is lost 
while reducing the amount of power needed to do so. The present invention 
5 provides these advantages and other's not specifically mentioned above but 
described in the sections to follow. 

The present invention pertains to a method and system for establishing a 
wireless connection between a portable computer system and a wireless 

1 0 network. In one embodiment, the wireless network is a Mobitex wireless 

communication system. The present invention can be implemented when the 
portable computer system goes out of coverage and a wireless connection 
needs to be re-established The present invention can also be implemented 
when the portable computer system is powered on (at startup) and a broadcast 

1 5 channel cannot be acquired. 

In one embodiment of the present invention, the portable computer 
system has a main processor and a digital signal processor (DSP). The main 
processor is placed in a low power mode, conserving battery power. When an 
20 established wireless connection between the portable computer system and the 
wireless network is lost (e.g., when the portable computer system goes "out of 
coverage"), broadcast channels used by the wireless network are scanned 
under direction of the DSP instead of the main processor. From the scan, the 
DSP can identify channels that have signal strength sufficient for re-establishing 
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the wireless connection. Thus, the main processor remains in the low power 
mode while the DSP implements a search for an acceptable channel. 

When the DSP identifies one or more acceptable channels, it wakes up 
5 the main processor and identifies to the main processor the channels having 
sufficient signal strength. The main processor then establishes a wireless 
connection using one of the channels identified by the DSP. When the DSP 
cannot find an acceptable channel; it repeats the search at periodic intervals 
until an acceptable channel is identified. 



In one embodiment, the DSP compares the signal strength of each 
channel to a threshold value in order to compile a list of those channels with a 
signal strength that is acceptable for a wireless connection. In another 
embodiment, when multiple acceptable channels are identified by the DSP, the 
1 5 DSP sorts (ranks) the channels according to their respective signal strength. In 
either embodiment, the main processor is then awakened and establishes a 
wireless connection with the wireless network, typically using the channel with 
the highest signal strength. 

20 In one embodiment, certain channels used by the wireless network are 

disregarded by the DSP. For example, certain channels may not be scanned, 
or signals received over those channels may be ignored. Thus, channels 
known to have a lot of noise, or channels that are not suitable for a wireless 
connection for some other reason, will not cause the processor to be 

25 unnecessarily awakened. 



10 
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Thus, in accordance with the present invention, the DSP implements a 
process for performing multi-channel scans without waking the main processor. 
Therefore, only the DSP needs to stay up to direct the scans. Not until the DSP 
5 determines that the portable computer system can be placed into coverage, or 
the user tries to perform an over-the-air operation manually, is the main 
processor awakened. This stops the deep sleep process and returns control to 
the protocol stack in the main processor. The main processor can then 
establish the wireless connection and place the portable computer system back 
10 into the in-coverage mode of operation. With the main processor remaining in a 
low power mode while the DSP performs the multi-channel scan, power is 
conserved and battery life is prolonged (that is, batteries do not have to 
changed or charged as frequently). 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorporated in and form a part 
of this specification, illustrate embodiments of the invention and, together with 
the description, serve to explain the principles of the invention: 



Figure 1 is a block diagram of an exemplary network environment 
including a portable computer system in accordance with one embodiment of 
the present invention. 



accordance with one embodiment of the present invention. 

Figure 3 is a bottom side perspective view of the portable computer 
system of Figure 2. 

15 

Figure 4 is a block diagram of an exemplary portable computer system 
upoo which embodiments of the present invention may be practiced. 

Figure 5 is a flowchart showing the steps in a process for establishing a 
20 wireless connection between a portable computer system and a wireless 
network in accordance with one embodiment of the present invention. 



5 



10 



Figure 2 is a top side perspective view of a portable computer system in 
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DETAILED DESCRIPTION OF THE INVENTION 

In the following detailed description of the present invention, numerous 
specific details are set forth in order to provide a thorough understanding of the 
present invention. However, it will be recognized by one skilled in the art that 
5 the present invention may be practiced without these specific details or with 
equivalents thereof. In other instances, well known methods, procedures, 
components, and circuits have not been described in detail as not to 
unnecessarily obscure aspects of the present invention. 

10 NOTATION AND NOMENCLATURE 

Some portions of the detailed descriptions, which follow, are presented 
in terms of procedures, steps, logic blocks, processing, and other symbolic 
representations of operations on data bits that can be performed on computer 
memory. These descriptions and representations are the means used by those 

1 5 skilled in the data processing arts to most effectively convey the substance of 
their work to others skilled in the art. A procedure, computer executed step, 
logic block, process, etc., is here, and generally, conceived to be a self- 
consistent sequence of steps or instructions leading to a desired result. The 
steps are those requiring physical manipulations of physical quantities. 

20 Usually, though not necessarily, these quantities take the form of electrical or 
magnetic signals capable of being stored, transferred, combined, compared, 
and otherwise manipulated in a computer system. It has proven convenient at 
times, principally for reasons of common usage, to refer to these signals as bits, 
values, elements, symbols, characters, terms, numbers, or the like. 
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It should be borne in mind, however, that all of these and similar terms 
are to be associated with the appropriate physical quantities and are merely 
convenient labels applied to these quantities. Unless specifically stated 
5 otherwise as apparent from the following discussions, it is appreciated that 
throughout the present invention, discussions utilizing terms such as "scanning" 
or "determining" or "waking" or "identifying" or "comparing" or "sorting" or 
"selecting" or "establishing" or "disregarding" or "initiating" or the like, refer to 
the action and processes of a computer system (e.g., process 500 of Figure 5), 
10 or similar electronic computing device, that manipulates and transforms data 
represented as physical (electronic) quantities within the computer system's 
registers and memories into other data similarly represented as physical 
quantities within the computer system memories or registers or other such 
information storage, transmission or display devices. 

15 

EXEMPLARY PALMTOP PLATFORM 

Figure 1 is a block diagram of an exemplary network environment 50 
including a portable computer system 1 00 in accordance with one embodiment 
of the present invention. Portable computer system 100 is also known as a 
20 palmtop or palm-sized computer system, a hand-held device, a personal digital 
assistant (PDA), or a personal information device (PID). In one embodiment, 
portable computer system 1 00 has the ability to transmit and receive data and 
information over a wireless communication interface (e.g., a radio interface). 
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In the present embodiment, base station 32 is both a transmitter and 
receiver base station, which can be implemented by coupling it into an existing 
public telephone network 34. Implemented in this manner, base station 32 
enables portable computer system 100 to communicate with a proxy server 
5 computer system 36, which is coupled by wire to the existing public telephone 
network 34. 

Furthermore, proxy server computer system 36 is coupled to the Internet 
52, thereby enabling portable computer system 100 to communicate with the 
10 Internet 52. Coupled with Internet 52 are multiple computer systems (e.g., 

servers) exemplified by computer system 30. When communicating with a Web 
site over Internet 52, protocols such as CTP (Compact Transport Protocol) and 
CML (Compact Markup Language) can be used by portable computer system 
100 in the present embodiment. 



M= 15 



It should be appreciated that within the present embodiment, one of the 
functions of proxy server 36 is to perform operations over the Internet 52 on 
behalf of portable computer system 100. For example, proxy server 36 has a 
particular Internet address and acts as a proxy device for portable computer 
20 system 100 over the Internet 52. 

It should be further appreciated that other embodiments of a 
communications network, planned or envisioned, may be utilized in accordance 
with the present invention. For example, a wireless connection may be made 
25 from portable computer system 100 either directly to the Internet 52 or directly to 
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computer system 30. It is also appreciated that portable computer system 100 
may be coupled to computer system networks other than the Internet 52, such 
as an Intranet, local area network, or the like. 

5 The data and information that are communicated between base station 

32 and portable computer system 1 00 are the same type of information and 
data that can conventionally be transferred and received over a wireless 
„ communication interface. It should be appreciated that one embodiment of a 

fi wireless communication system in accordance with the present invention is the 
J 10 Mobitex wireless communication system. 

I" Figure 2 is a perspective illustration of the top face 100a of one 

5 embodiment of the portable computer system 100 of the present invention. The 
(jl top face 100a contains a display screen 105 surrounded by a bezel or cover. A 
j=i 15 removable stylus 80 is also shown. The display screen 105 is a touch screen 
able to register contact between the screen and the tip of the stylus 80. The 
stylus 80 can be of any material to make contact with the screen 105. The top 
face 100a also contains one or more dedicated and/or programmable buttons 
75 for selecting information and causing the computer system to implement 
20 functions. The on/off button 95 is also shown. 

Figure 2 also illustrates a handwriting recognition pad or "digitizer" 
containing two regions 106a and 106b. Region 106a is for the drawing of 
alphabetic characters therein (and not for numeric characters) for automatic 
25 recognition, and region 106b is for the drawing of numeric characters therein 
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(and not for alphabetic characters) for automatic recognition. The stylus 80 is 
used for stroking a character within one of the regions 1 06a and 1 06b. The 
stroke information is then fed to an internal processor for automatic character 
recognition. Once characters are recognized, they are typically displayed on 
5 the screen 105 for verification and/or modification. 

Figure 3 illustrates the bottom side 100b of one embodiment of the 
palmtop computer system that can be used in accordance with various 
embodiments of the present invention. An extendible antenna 85 is shown, and 
10 also a battery storage compartment door 90 is shown. A serial port 180 and an 
infrared port 64 are also shown. In one embodiment, infrared communication 
mechanism 64 is compliant with the IrDA (Infrared Data Association) standard 
and protocol. 

15 Figure 4 is a block diagram of one embodiment of a portable computer 

system 1 00 upon which embodiments of the present invention may be 
implemented. Portable computer system 100 is also often referred to as a PDA, 
a PID, a palmtop, or a hand-held computer system. 

20 Portable computer system 100 includes an address/data bus 300 for 

communicating information, a central (main) processor 450 coupled with the 
bus 300 for processing information and instructions, a volatile memory 410 
(e.g., random access memory, RAM) coupled with the bus 300 for storing 
information and instructions for the main processor 450, and a non-volatile 

25 memory 430 (e.g., read only memory, ROM) coupled with the bus 300 for storing 
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static information and instructions for the main processor 450. Portable 
computer system 100 also includes an optional data storage device 490 (e.g., a 
memory stick) coupled with the bus 300 for storing information and instructions. 
Device 490 can be removable. Portable computer system 100 also contains a 
display device 105 coupled to the bus 300 for displaying information to the 
computer user. 



In the present embodiment, portable computer system 100 includes a 
transceiver 408 providing it with the capability for wireless communication. The 

1 0 transceiver 408 provides a wireless radio frequency (RF) communication link 
between computer system 100 and other devices, using any of the various RF 
protocols and standards. In one embodiment, the Mobitex wireless 
communication specification is used. It is appreciated that transceiver 408 may 
be integrated into portable computer system 100, or that transceiver 408 may be 

15 a separate component coupled to portable computer system using, for example, 
serial port 180. 

It is appreciated that in another embodiment portable computer system 
100 may also include a telephony chipset or the like providing it with the 

20 functionality of a cellular phone, in particular the capability to transmit and 

receive cellular communications. In one embodiment, the telephony chipset is 
compatible with the standards for GSM and GPRS (Global System for Mobile 
Communications and General Packet Radio Service, respectively). It is 
appreciated that other telephony protocols and standards may also be used 

25 with the present invention. 
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In the present embodiment, portable computer system 100 of Figure 4 
includes communication circuitry 420 coupled to bus 300. In one embodiment, 
communication circuitry 420 is a universal asynchronous receiver-transmitter 
5 (UART) module that provides the receiving and transmitting circuits required for 
serial communication for both the serial port 180 and the infrared port 64. 
Communication circuitry 420 also includes digital signal processor (DSP) 422 
_ for processing data to be transmitted or data that are received via transceiver 

£ 408. 

i 10 

m Also included in computer system 100 is an optional alphanumeric input 

r device 106 that, in one implementation, is a handwriting recognition pad 

m ("digitizer"). Alphanumeric input device 106 can communicate information and 

n= command selections to main processor 450 via bus 300. In one 

m= 15 implementation, alphanumeric input device 106 is a touch screen device. 

Alphanumeric input device 460 is capable of registering a position where a 

stylus element (not shown) makes contact. 




Portable computer system 100 also includes an optional cursor control or 
20 directing device (on-screen cursor control 480) coupled to bus 300 for 
communicating user input information and command selections to main 
processor 450. In one implementation, on-screen cursor control device 480 is a 
touch screen device incorporated with display device 105. On-screen cursor 
control device 480 is capable of registering a position on display device 105 
25 where a stylus element makes contact. The display device 105 utilized with 
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portable computer system 100 may be a liquid crystal display (LCD) device, a 
cathode ray tube (CRT), a field emission display device (also called a flat panel 
CRT), or other display device suitable for generating graphic images and 
alphanumeric characters recognizable to the user. In the preferred 
5 embodiment, display device 105 is a flat panel display. 

DSP Control of Multi-Channel Scan for Re-establishing Connections 
Figure 5 is a flowchart of the steps in a process 500 for establishing a 
wireless connection between portable computer system 100 (Figure 4) and a 
1 0 wireless network 50 (Figure 1) in accordance with one embodiment of the 

present invention. In the present embodiment, process 500 is implemented as 
computer-readable program instructions executed by portable computer system 
100. Significantly, to conserve power, aspects of process 500 are performed by 
DSP 422 (Figure 4) while main processor 450 is in a sleep mode, as will be 
15 seen. 

In step 505 of Figure 5, with reference also to Figure 4, the main 
processor 450 enters a low power mode (e.g., a sleep mode or deep sleep 
mode) in a conventional manner. In accordance with the present invention, 
20 main processor 450 remains in the sleep mode through step 530 of process 
500. 

In step 510 of Figure 5, with reference also to Figure 4, the method and 
system of the present invention is automatically initiated based on a triggering 
25 event. In essence, a triggering event is an indication that portable computer 
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system 100 is out of coverage. In one embodiment, the out of coverage event is 
defined by the Mobitex specification. In this embodiment, an out of coverage 
event occurs when portable computer system 100 is unable to acquire a 
broadcast channel when portable computer system 100 is powered on (at 
5 startup). An out of coverage event can also be triggered when portable 

computer system 100 transmits information to base station 32 (Figure 1 A) and 
does not receive an acknowledgment signal in return. Also, an out of coverage 
event can occur when portable computer system 100 does not receive a 
transmission from network 50 (Figure 1 A) for a specified period of time. It is 
10 appreciated that there may be other types of triggering events. It is also 

appreciated that a user of portable computer system 100 may manually initiate 
process 500. 

In step 51 5 of Figure 5, again with also reference to Figure 4, DSP 422 
15 receives a command to begin the process of multi-channel scans. The 

command can be received from, for example, the operating system or protocol 
stack of portable computer system 100. The purpose of the multi-channel scan 
is to allow DSP 422 to identify those broadcast channels that are strong enough 
to be used for a wireless connection. As will be seen, DSP 422 compiles the 
20 channels that can be used for the wireless connection into a list that is 
subsequently forwarded to main processor 450. 

Thus, in accordance with the present invention, DSP 422, not main 
processor 450, directs the process of scanning the broadcast channels used by 
25 the wireless communication network (e.g., network 50 of Figure 2), without the 
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involvement of the protocol stack. Therefore, main processor 450 can remain in 
the sleep mode, and only DSP 422 needs to stay up to direct the scans. As a 
result, less power is consumed, increasing battery life and reducing the 
frequency at which batteries need to be replaced or recharged. 

5 

The channels used by the wireless communication network are known; in 
one embodiment, the channels are specified by the Mobitex specification. In 
the present embodiment, DSP 422 directs the scanning of all channels. 
However, in one embodiment, DSP 422 ignores certain channels during the 

10 scan. For example, interfering sources can add energy (e.g., noise) to certain 
channels; these channels are known and therefore can be identified to DSP 
422 in advance of the scan. DSP 422 may then skip these channels during the 
scan, or DSP 422 may disregard these channels in the process of identifying 
channels strong enough to be used for the wireless connection. Thus, DSP 422 

15 is prevented from incorrectly deducing that a proper signal is being received 
over those channels when in fact only noise or other interference is being 
received. 

In step 520 of Figure 5, DSP 422 of Figure 4 determines which broadcast 
20 channels will be acceptable for the wireless connection. In one embodiment, 
DSP 422 accomplishes this by comparing a measure of signal strength to a 
threshold value. In one embodiment, the measure of signal strength is the RF 
energy or RSSI (receiver signal strength indicator) of the signal received over a 
channel. In this embodiment, DSP 422 compares the RF energy or RSSI to the 
25 threshold value. If the measure of signal strength is equal to or greater than the 
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threshold value, then the channel is an acceptable candidate and may be used 
for the wireless connection. If the measure of signal strength is less than the 
threshold value, than the channel is not an acceptable candidate. It is 
appreciated that other measures of signal strength and methods other than 
5 comparing to a threshold value may be used to identify acceptable broadcast 
channels in accordance with the present invention. 

In step 525 of Figure 5, if no acceptable broadcast channels are found, 
process 500 returns to step 515. In this case, after a predefined interval of time 
10 has passed, DSP 422 (Figure 4) repeats steps 515 and 520 until an acceptable 
channel is found. In one embodiment, DSP 422 also enters into a sleep mode 
during the interval of time before steps 515 and 520 are repeated. 

Step 530 of Figure 5 addresses the case in which DSP 422 (Figure 4) 
1 5 has found at least one acceptable channel. When more than one channel has 
been found, DSP 422 compiles a list of acceptable channels. In one 
embodiment, DSP 422 sorts the list of channels according to each channel's 
relative signal strength, based on the measure of signal strength determined in 
step 520 above. 

20 

In step 535 of Figure 5, with reference also to Figure 4, DSP 422 wakes 
up main processor 450 and provides to main processor 450 the list of broadcast 
channels that can be used to establish a wireless connection. Thus, in 
accordance with the present invention, main processor 450 remains in the 
25 sleep mode until DSP 422 finds at least one acceptable broadcast channel. In 
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other words, main processor 450 is not awakened until preparations for a 
wireless connection are complete, thereby conserving power and extending 
battery life. 



5 In step 540 of Figure 5, main processor 450 (Figure 4) establishes the 

wireless connection to the wireless network (e.g., network 50 of Figure 2) using 
known protocols, such as those described by the Mobitex specification. In one 
embodiment, main processor 450 uses the broadcast channel having the 
highest measure of signal strength as determined in step 520 above. 
1 0 Subsequently, main processor 450 can then return to the sleep mode, and 
portable computer system 100 enters the in-coverage mode in which it 
periodically checks for transmissions over the wireless connection now 
established. 

1 5 In summary, the present invention provides a method and system that 

reduce the power needed for establishing a wireless connection when an 
existing connection is lost or when a broadcast channel cannot be acquired. In 
accordance with the present invention, the DSP implements a process for 
performing multi-channel scans without waking the main processor. Therefore, 

20 only the DSP needs to stay up to direct the scans. Not until the DSP determines 
that the portable computer system can be placed into coverage, or the user tries 
to perform an over-the-air operation manually, is the main processor awakened. 
This stops the deep sleep process and returns control to the protocol stack in 
the main processor. The main processor can then establish the wireless 

25 connection and place the portable computer system back into the in-coverage 
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mode of operation. With the main processor remaining in a low power mode 
while the DSP performs the multi-channel scan, power is conserved, prolonging 
the battery life of the portable computer system (that is, batteries do not have to 
changed or charged as frequently). 



The present invention has been described in the context of a portable 
computer system; however, the present invention may also be implemented in 
other types of devices having, for example, a main processor and a DSP, such 
that the main processor is placed in or remains in a low power mode while the 
1 0 DSP performs certain functions on behalf of the processor. Furthermore, it is 
appreciated that these certain functions may include functions other than those 
associated with establishing (or re-establishing) wireless connections. 



15 multi-channel scan for re-establishing connections in a wirelessly networked 
device, is thus described. While the present invention has been described in 
particular embodiments, it should be appreciated that the present invention 
should not be construed as limited by such embodiments, but rather construed 
according to the below claims. 



5 



The preferred embodiment of the present invention, direct DSP control of 
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